IN THE CLAIMS 

The following is a complete listing of the claims, and replaces all earlier 
versions and listings. 

1. (Previously Presented) Method of coding information symbols 
according to a code defined on a Galois field F q , where q is an integer greater than 2 and 
equal to a power of a prime number, and of length n = p(#-l), where p is an integer greater 
than 1, comprising the steps of: 

a) choosing a p-tuple of integers (tj,...,tp such that 
q-l>t l >t 2 > ... >t/?>0, 

and a ^-tuple of diagonal square matrices {Y X ,...,Y^ of dimension (q-l) on ¥ q such that, for 
any i (1< i < q-1), the p elements in position (/,/) of these matrices Y x ,...,Y p are different in 
pairs, 

b) placing the information symbols successively in p words a, of 
length (q-1- 1,) (where / = 1, ... ,p), 

c) forming words w, (where / = 1, ... ,p) of length (q-l), which 
constitute the components of the precoded word u = [u v u 2 ... u p ], by supplementing the 
corresponding word a t by means of redundant symbols so that u t is orthogonal to the matrix 
H<V, where the matrices H w are defined by 

W (t K. = Y i(/1) (1< i < t, 1 < j < q-l), where y is a symbol chosen from amongst the primitive 
elements of Fg, and 

d) forming a code word 
V = [Vj v 2 ...v p ] 
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where each word v, (/ = 



l,...,p) is of length (q-l), by resolving the system of equations 



+ v 2 Y 2 + 
v x Y\ + v 2 Y 2 2 + 

v^T 1 + V-iYi' 1 + 



+ v p Y p = u 2 , 
+ Z p Y 2 P = u 3 , 



2. (Previously Presented) Coding method according to Claim 1, in which 

an algebraic equation in X and Y is considered such that, for any value y'" 1 (i = 1 ^-1) 

taken by X, the algebraic equation has p distinct solutions denoted y, (y'~ l ) (where / = 
1, ...,p), and the diagonal element in position (/,/) of each of the matrices Y, is taken to be 
equal to y / (Y'" i )- 



3. (Previously Presented) Coding method according to Claim 1 or Claim 2, 
in which each word a t (where / = 1, ...,p) represents a respective approximation of 
resolution of an image coded at source. 



4. (Previously Presented) Method of decoding received data resulting from 
the transmission of coded symbols according to Claim 1, further comprising the steps of: 
e) calculating, from the word received 

L = [Li L 2 ...r p \ 

where each word r, (/ = l,...,p) is of length (q-l), at least one of the components 5 ; (where 
/ = 1,. ..,/?) of length (q-l), of the post-received word s = [s l s 2 ... s p ], according to: 
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s 1 - 


- r x 


+ 


r 2 


+ . 


. + 




s 2 -- 


= LiY, 


+ 


r 2 Y 2 


+ . 


. + 




S3 -- 


= r_ x Y\ 


+ 


r 2 Y 2 2 


+ . 


. + 




s p -- 


-- ii^r 1 


+ 


r Y p ~ l 


+ . 


. + 


-p 1 p 



f) calculating at least one of the components u t [ (where / = l,...,p) of 
length (^-1), of the post-associated word u = [u, u 2 ...u p ], and correcting the word s t with 
the same / according to the error syndrome vector H 1 ' 1 ' . s ^ . 



5. (Previously Presented) Method of decoding received data resulting 
from the transmission of coded symbols according to Claim 2, further comprising the steps 
of: 

e') applying a maximal error correction algorithm to each received 
word r, so as to obtain an estimation 

v = [v 1 v 2 ...v p ], 

where each word v, (/= 1, ...,/?) is of length (q-l), of the corresponding transmitted word v, 
and 

f) calculating at least one of the components u (where / = 1,. ..,/?), of 
length (g-1), of the post-associated word u =[uj u 2 ... u P ], according to: 
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Mi 


Zi 


+ 


y.2 


+ . 


.. + 


u 2 


= M 


+ 




+ . 


.. + 




= 


+ 




+ . 


.. + 


5l 


= v^f 1 


+ 


v 2 Y^ 


+ . 


.. + 



6.-10. (Canceled) 

11. (Previously Presented) Device for coding information symbols 
according to a code defined on a Galois field Fq, where q is an integer greater than 2 and 
equal to a power of a prime number, and of length n = p(q-l), where p is an integer greater 
than 1, in which a p-tuple of integers {t v ...,t p ) such that 

q-l > t x > t 2 > ... >t p >0, 
and a p-tuple of diagonal square matrices (Y l ,...,Y p ) of dimension (q-l) on F q such that, for 
any i (1 < i q-l), the p elements in position (/,/) of these matrices Y x ,...,Y p are different in 
pairs, having been chosen, it is able to: 

place the information symbols successively in p words a t of length 
(q-l- tj) (where /= l,...,p), 

form words u t (where / = l,...,p) of length (#-1), which constitute the 
components of the precoded word u = \u l u 2 ... u p ], supplementing the corresponding word 
a t by means of redundant symbols so that u t is orthogonal to the matrix where the 
matrices are defined by 
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fl^ij = y 1(_1) (1 ^ i ^ t, 1 <j < q-Y), where y is a symbol chosen from amongst the primitive 
elements of ¥q, and 

form a code word 
v = \v 1 v 2 ...v p ], 

where each word v ; (/ = 1, ... ,p) is of length (q-l), by resolving the system of equations 



V, 


+ v 2 


+ . 


. + 




= u t 




+ v 2 Y 2 


+ . 


. + 


v Y 


= K 2 




+ v 2 Y 2 2 


+ . 


. + 


v p Y\ 


= 


y-JT 1 


+ v 2 yf 


+ . 


. + 


iV P 


= »P 



12. (Previously Presented) Coding device according to Claim 11, wherein 
the device is also able to assign the value y, (y'" 1 ) to the diagonal element in position of 
each of the matrices Y h where, for a predetermined algebraic equation in X and Y, the 
algebraic equation has p distinct solutions denoted y t (y'" 1 ) (where / = l,...,p) for any value 
y 1 '" 1 (i= 1 ^-1) taken byZ. 

13. (Previously Presented) Device for decoding received words r resulting 
from the transmission of coded words v comprising: 

an error correction unit able to apply an error correction algorithm to 
each word received r, so as to supply at least one component u t (where / = l,...,p) of a post- 
associated word u, and 

a redundancy elimination unit able to remove from the component u t 
the symbols situated at the positions identical to the positions of the component u t with the 
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same / of the corresponding precoded word u, in which redundant symbols were placed at 
the time of coding. 

14. (Canceled) 

15. (Previously Presented) Information data transmission apparatus 
comprising a coding device according to Claim 1 1 or Claim 12 and a modulator for 
modulating the data resulting from the coding of the information data. 

16. (Previously Presented) Data reception apparatus, comprising a 
demodulator for demodulating the received data and a decoding device according to Claim 
13. 

17. (Previously Presented) Information data transmission apparatus, 
comprising a coding device according to Claim 1 1 or Claim 12, an interleaver able to 
permute the symbols of each code word 

v = (v°, v 1 , ... , v"" 1 ) so as to form a word to be transmitted 

v* = (v\v 9 -\v 2(9 - 1 \...,v (p - 1)(9 " 1) ,v 1 ,v 9 ,v 29 - 1 ,...,v (/, - 1)(? - 1)+1 ,...,v' 1 - 1 ), 
and a modulator for modulating the symbols of said word to be transmitted v*. 

18. (Previously Presented) Data reception apparatus, comprising a 
demodulator for demodulating the received data so as to form interleaved received words 
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r #_^ r 0 r q~l r 2(q-l) r (p-l)(q~l) ^ ^ ^q-l ^ p-l)(q-l)+l 

where q is an integer greater than 2 and equal to a power of a prime number, p an integer 
greater than 1, and n = p(q-Y), a deinterleaver for permuting the symbols of each 
interleaved received word r* so as to form a received word r = (r°,r x r 11 " 1 ), and a 
decoding device according to Claim 13. 

19.-21. (Canceled) 

22. (Previously Presented) Method of decoding received symbols, 
comprising the steps of: 

determining a current state of transmission; 

selecting one of a plurality of available decoding algorithms in 
accordance with the current state of the transmission determined in said determining step; 
and 

decoding the received symbols by using the selected decoding 

algorithm. 

23. (Previously Presented) Decoding method according to Claim 22, 
wherein said determining step includes determining whether or not a mean transmission 
error rate exceeds a predetermined threshold, and said selecting step includes selecting a 
first decoding algorithm if the mean transmission error rate is determined to exceed the 
predetermined threshold and selecting a second decoding algorithm if the mean 
transmission error rate is determined not to exceed the predetermined threshold. 
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24. (Original) Decoding method according to Claim 23, wherein the 
second decoding algorithm is lower in performance but faster in processing than the first 
decoding algorithm. 



25. (Original) Decoding method according to Claim 23, wherein the first 
decoding algorithm is the Feng-Rao algorithm. 

26. (Original) Decoding method according to Claim 23, wherein the 
second decoding algorithm is an algorithm based on the Reed-Solomon code. 

27. (Previously Presented) Device for decoding received symbols, 

comprising: 

determination means for determining a current state of transmission; 

selection means for selecting one of a plurality of available decoding 
algorithms in accordance with the current state of the transmission determined by said 
determination means; and 

decoding means for decoding the received symbols by using the 
selected decoding algorithm. 



28. (Previously Presented) Computer program stored in a computer- 
readable medium, comprising computer program code instructions for executing the steps 
of a decoding method according to Claim 22. 
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